Micron Document
____ _ _ _ _
| _ \ ___ | |_ (_) _ __ ___ __| | (_) __ _
| |_) | / _ \ | __| | | | '_ \ / _ \ / _| | | | / _ |
| _ < | __/ | |_ | | | |_) | | __/ | (_| | | | | (_| |
|_| \_\ \___| \__| |_| | .__/ \___| \__,_| |_| \__,_|
|_|


The NomadNet German Wikipedia | Archives | Info
- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b- `b

πŸ” Search

Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―Β―

Selberg-Delange-Methode
──────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────
top
Die Selberg-Delange-Methode ist eine Technik aus der analytischen Zahlentheorie. Sie dient dazu, die mittlere Ordnung einer zahlentheoretischen Funktion zu bestimmen. Sie ist nach Atle Selberg und Hubert Delange benannt.

Contents

β€’ Aussage

──────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────

Die Klassen T und P

Seien z ∈ ∈ C , c 0 > 0 , 0 < Ξ΄ Ξ΄ ≀ ≀ 1 , M > 0. {\displaystyle z\in \mathbb {C} ,c_{0}>0,0<\delta \leq 1,M>0.} Ist nun F ( s ) = βˆ‘ βˆ‘ a ( n ) / n s {\displaystyle \textstyle F(s)=\sum a(n)/n^{s}} eine Dirichlet-Reihe mit Konvergenzhalbebene Re ⁑ ⁑ ( s ) > 1 {\displaystyle \operatorname {Re} (s)>1} , so gehΓΆrt diese zur Klasse P ( z ; c 0 , Ξ΄ Ξ΄ , M ) {\displaystyle P(z;c_{0},\delta ,M)} , falls die Dirichlet-Reihe

G ( s ; z ) := F ( s ) ΞΆ ΞΆ ( s ) βˆ’ βˆ’ z {\displaystyle G(s;z):=F(s)\zeta (s)^{-z}}

eine auf dem ganzen Gebiet { Re ⁑ ⁑ ( s ) > 1 βˆ’ βˆ’ c 0 1 + max { 0 , log ⁑ ⁑ ( | Im ⁑ ⁑ ( s ) | ) } } {\displaystyle \left\{\operatorname {Re} (s)>1-{\tfrac {c_{0}}{1+\max\{0,\log(|\operatorname {Im} (s)|)\}}}\right\}} holomorphe Funktion darstellt und dort außerdem der Ungleichung

| G ( s ; z ) | ≀ ≀ M ( 1 + | Im ⁑ ⁑ ( s ) | ) 1 βˆ’ βˆ’ Ξ΄ Ξ΄ {\displaystyle |G(s;z)|\leq M(1+|\operatorname {Im} (s)|)^{1-\delta }}

genΓΌgt. Hierbei bezeichnet ΞΆ ΞΆ ( s ) {\displaystyle \zeta (s)} die Riemannsche Zeta-Funktion. Existiert nun eine Folge b ( n ) {\displaystyle b(n)} mit | a ( n ) | ≀ ≀ b ( n ) {\displaystyle |a(n)|\leq b(n)} und die Reihe βˆ‘ βˆ‘ b ( n ) / n s {\displaystyle \textstyle \sum b(n)/n^{s}} gehΓΆrt zur Klasse P ( w ; c 0 , Ξ΄ Ξ΄ , M ) {\displaystyle P(w;c_{0},\delta ,M)} , so liegt F ( s ) {\displaystyle F(s)} per Definition sogar in der Klasse T ( z , w ; c 0 , Ξ΄ Ξ΄ , M ) . {\displaystyle T(z,w;c_{0},\delta ,M).} Dann lΓ€sst sich die folgende modifizierte Funktion im Ursprung lokal als Taylor-Reihe schreiben:

s z F ( s + 1 ) s + 1 = βˆ‘ βˆ‘ k = 0 ∞ ∞ ΞΌ ΞΌ k ( z ) s k , | s | < min { c 0 , 1 } . {\displaystyle {\frac {s^{z}F(s+1)}{s+1}}=\sum _{k=0}^{\infty }\mu _{k}(z)s^{k},\quad |s|<\min\{c_{0},1\}.}

Aussage

Liegt F ( s ) {\displaystyle F(s)} in der Klasse T ( z , w ; c 0 , Ξ΄ Ξ΄ , M ) {\displaystyle T(z,w;c_{0},\delta ,M)} , so gilt bereits fΓΌr x β‰₯ β‰₯ 3 , N β‰₯ β‰₯ 0 , A > 0 , | z | , | w | ≀ ≀ A {\displaystyle x\geq 3,N\geq 0,A>0,|z|,|w|\leq A} :cite-ref-1[1]

βˆ‘ βˆ‘ n ≀ ≀ x a ( n ) = x ( log ⁑ ⁑ x ) z βˆ’ βˆ’ 1 ( βˆ‘ βˆ‘ 0 ≀ ≀ k ≀ ≀ N ΞΌ ΞΌ k ( z ) Ξ“ Ξ“ ( z βˆ’ βˆ’ k ) ( log ⁑ ⁑ ( x ) ) k + O ( M ( e βˆ’ βˆ’ c 1 log ⁑ ⁑ ( x ) + ( c 2 N + 1 log ⁑ ⁑ ( x ) ) N + 1 ) ) ) . {\displaystyle \sum _{n\leq x}a(n)=x(\log x)^{z-1}\left(\sum _{0\leq k\leq N}{\frac {\mu _{k}(z)}{\Gamma (z-k)(\log(x))^{k}}}+O\left(M\left(\mathrm {e} ^{-c_{1}{\sqrt {\log(x)}}}+\left({\frac {c_{2}N+1}{\log(x)}}\right)^{N+1}\right)\right)\right).}

Hierbei hΓ€ngen die positiven Konstanten c 1 , c 2 {\displaystyle c_{1},c_{2}} und die implizite Konstante im Landau-Symbol hΓΆchstens von der Wahl von c 0 , Ξ΄ Ξ΄ {\displaystyle c_{0},\delta } und A {\displaystyle A} ab. Ein wichtiger Spezialfall ist z ∈ ∈ Z {\displaystyle z\in \mathbb {Z} } . Dann folgt 1 / Ξ“ Ξ“ ( z βˆ’ βˆ’ k ) = 0 {\displaystyle 1/\Gamma (z-k)=0} , wann immer k β‰₯ β‰₯ z {\displaystyle k\geq z} gilt. Dies ermΓΆglicht es, N {\displaystyle N} so zu wΓ€hlen, dass der Fehlerterm minimiert wird. Etwa erreicht man mit der Wahl von N := ⌊ ⌊ log ⁑ ⁑ ( x ) / e c 2 βŒ‹ βŒ‹ {\displaystyle N:=\lfloor \log(x)/\mathrm {e} c_{2}\rfloor } die Aussage

βˆ‘ βˆ‘ n ≀ ≀ x a ( n ) = x ( log ⁑ ⁑ ( x ) ) z βˆ’ βˆ’ 1 ( βˆ‘ βˆ‘ 0 ≀ ≀ k ≀ ≀ z βˆ’ βˆ’ 1 ΞΌ ΞΌ k ( z ) Ξ“ Ξ“ ( z βˆ’ βˆ’ k ) ( log ⁑ ⁑ ( x ) ) k + O ( M e βˆ’ βˆ’ c 1 log ⁑ ⁑ ( x ) ) ) . {\displaystyle \sum _{n\leq x}a(n)=x(\log(x))^{z-1}\left(\sum _{0\leq k\leq z-1}{\frac {\mu _{k}(z)}{\Gamma (z-k)(\log(x))^{k}}}+O\left(M\mathrm {e} ^{-c_{1}{\sqrt {\log(x)}}}\right)\right).}

Vor- und Nachteile

Vorteile der Selberg-Delange-Methode sind die recht explizite Angabe eines Fehlerterms sowie die fehlende Notwendigkeit, dass die a ( n ) {\displaystyle a(n)} stets nicht-negativ sein mΓΌssen. Jedoch kann die geforderte vertikale AbschΓ€tzung (die nicht weggelassen werden kann!) eine HΓΌrde darstellen. Werden also weniger detaillierte Angaben ΓΌber die mittlere Ordnung gebraucht, kann man auch auf TaubersΓ€tze zurΓΌckgreifen, die bereits unter deutlich schwΓ€cheren Annahmen gelten, jedoch keine AbschΓ€tzung der Fehlerterme zulassen.

Einzelnachweise

cite-note-11. ↑ GΓ©rald Tenenbaum: Introduction to analytic and probabilistic number theory. AMS, Rhode Island 1990, S. 281.